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Claims 

We claim: 

1 . A method for estimating the total bandwidth between a first node and a second node in a 
communications network from a remote host comprising: 

generating at the remote host a plurality of randomly-sized data packet pairs each having 
a first data packet and a second data packet of equivalent size; 

sending from the remote host each of said first data packets to said first node; 

sending from the remote host each of said second data packets to said second node; 

receiving at the remote host a response message from each of said first and second nodes; 

generating a set of first delay times indicative of the time each of said first data packets 
required to reach said first node based on the received response messages; 

generating a set of second delay times indicative of the time each of said second data 
packets required to reach said second node based on the received response messages; 

estimating the total bandwidth based on said set of first delay times and said second delay 

times. 

estimating the total hop delay based on said set of first delay times and said second delay 

times. 

2. The method of claim 1 wherein the steps of estimating the total bandwidth and hop delay 
further comprises the steps of generating a first estimate indicative of the total packet-size 
independent delay between said first node and said second node and a first estimate indicative of 
the delay per byte between said first node and said second node using a robust estimation 
method. 

3 . The method of claim 2 wherein the first estimate indicative of the total packet-size 
independent delay, a 0 , and the first. estimate indicative of the delay per byte, £° , are generated 
according to a robust estimation method such as the least trimmed squares robust estimation 
method using the following relationship: 
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wherein r? D (a,0) is the j th ordered statistics of the squared residuals. 
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4. The method of claim 2 wherein the step of estimating total hop delay further comprises 
the step of generating a final estimate of the total packet-size independent delay based on a 
Bayesian analysis assuming that the first estimate indicative of the delay per byte is correct. 

5. The method of claim 4 wherein the Bayesian point analysis further assumes a right- 
skewed distribution such as the inverse Gaussian delay distribution. 

6. The method of claim 5 wherein the Bayesian point analysis for the final estimate of the 
total packet-size independent delay, a, is determined according to the following relationship: 
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7 The method of claim 1 wherein said plurality of randomly-sized data packet pairs is sent 
more than once to said first node and said second nodes and the set of first delay times and the 
20 set of second delay times are based on the minimum delay for each packet size. 

8. The method of claim 2 wherein the first and second data packets are ICMP-Echo request 
data packets. 



25 9. The 



method of claim 2 wherein the first and second data packets are TCP data packets. 
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10. The method of claim 2 wherein the first and second data packets are UDP data packets. 

11. A method for estimating at a host the available bandwidth as a function of time between a 
first node and a second node in a communication network comprising the steps of: 

5 generating a known quantity of traffic at a location remote from said host; 

injecting said known quantity of traffic into the network; 

generating a plurality of randomly-sized data packet pairs each having a first data packet 
and a second data packet of equivalent size; 

sending each of said first data packets from said host to said first node; 
10 sending each of said second data packets from said host to said second node; 

receiving a response from each of first and second nodes indicating receipt of said data 
packets; 

generating a set of first delay times indicative of the time each of said first data packets 
required to reach said first node based on the received response; 
15 generating a set of second delay times indicative of the time each of said second data 

packets required to reach said second node based on the received response; 
estimating the traffic and router characteristic parameters, (y); 

estimating the available bandwidth as a function of time based on said set of first delay 
times and said second delay times and the average available bandwidth for a short period of time. 

20 

12. The method of claim 1 1 wherein the steps of generating and injecting a known quantity of 
generated traffic into the network comprises sending K data sets from a traffic generator and the 
step of estimating the traffic and router characteristic parameters (y) according to nonlinear 
regression to solve the following relationship for said K sets of data 

f C } 

25 a k (t) = y -1 . k=l,....K. 

) 

13. The method of claim 1 2 wherein a k (t), the estimated bandwidth for data sets K, is 
estimated in accordance with claim 6. 
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14. The method of claim 1 1 wherein the step of estimating the available bandwidth as a 
function of time based on said set of first delay times and said second delay times and the 
average available bandwidth for a short period of time is determined by the following 
relationship, 



15. The method of claim 14 wherein a(t) is estimated for a specific time (t) using a Bayesian 
point estimate according to the following relationship: 



M 10 

y I 16. The method of claim 1 1 wherein the traffic and router characteristic parameters(Y) are re- 

ft estimated only upon changes in the network configuration or traffic conditions. 



17. A system for the estimation of the bandwidth between two nodes in a communications 



p 15 network comprising: 

%l a memory for storing an operating system and a bandwidth estimator program; 

H a processor in communication with said memory for executing instructions from said 

operating system and said bandwidth estimator program; 

a network interface for sending and receiving data to and from said nodes in said 
20 communications network; 

wherein said bandwidth estimator generates a plurality of randomly-sized data packet 
pairs each having a first data packet and a second data packet of equivalent size, sends said 
plurality of said first data packets to said first node through said network interface, sends said 
plurality of said second data packets to said second node through said network interface, receives 
25 response a response from each of first and second nodes through said network interface 

indicating receipt of said data packets, generates a set of first delay times indicative of the time 
each of said first data packets required to reach said first node, generates a set of second delay 
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times indicative of the time each of said second data packets required to reach said second node 
and estimates the total bandwidth based on said set of first delay times and said second delay 
times. 

18. The system of claim 17 further cqmprising a traffic generator for generating and injecting 
a known quantity of traffic into said network at a location remote from said network interface. 

19. The system of claim 18 wherein said bandwidth estimator further comprises means for 
estimating the traffic and router characteristic parameters (y) and the available bandwidth as a 
function of time based on said set of first delay times and said second delay times and the 
average available bandwidth for a short period of time. 

20. The system of claim 17 further comprising an input/output interface for communication 
with an end-user thereby enabling an end-user to estimate total and available bandwidth between 
two nodes in a communication network. 
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